Setelah Jepun menyerah, kemerdekaan Indonesia diumumkan di Jakarta dan Sukarno dipilih sebagai Presiden Republik baru. Sumatera kemudiannya diisytiharkan sebagai Provinsi Republik baru dan Medan dipilih sebagai ibu kota.[19] Walaupun begitu, banyak pemimpin yang bimbang tentang kepulangan Belanda dan mendapatkan semula kekuasaan di kalangan bangsawan Melayu. Banyak pemuda yang terlatih di Jepun kemudian direkrut menjadi organisasi tidak formal seperti 'Badan Oentoek Membantor Pertahanan Asia' (Badan Penolong Pertahanan Asia / BOMPA) dan 'Persatuan Pemuda Latihan' (Pemuda yang Dilatih Persatuan) untuk mempertahankan Republik di bawah susunan Xarim MS - pelaksana untuk harta bekas BOMPA.[5]

Sebelum pendaratan pasukan Allied (British), pemuda muda ini aktif mempromosikan Republik. Mereka memujuk pegawai senior Indonesia untuk menentang orang bangsawan Jepun, Belanda dan Melayu. Oleh itu, pemuda ini dapat dilihat sebagai "sangat nasionalis, bersemangat untuk menolak kembalinya Belanda, dan tidak simpatik terhadap berbagai kerajaan."[20]

Pendaratan pasukan bersekutu (Inggeris) dan provokasi dari Belanda, menyebabkan beberapa pemuda menjadi panik. Pada 13 Oktober 1945, pemuda memutuskan untuk bereaksi kuat dengan menggunakan kekerasan terhadap pasukan Sekutu. Semasa pertarungan, dua orang Indonesia dan seorang wanita Ambon terbunuh.[5] Gelombang keganasan pemuda kemudiannya menyebar dari Medan ke Pematang Siantar dalam masa dua hari dan ramai termasuk Belanda, Ambonese, pemuda dan Swiss dibunuh akibat perjuangan. Pada 18 Oktober 1945, pengendalian Medan menjadi tanggungjawab British, sejurus selepas perintah rasmi dikeluarkan oleh pemimpin Republikan untuk pemuda untuk menyerahkan senjata mereka kepada tentera British.[21] Walau bagaimanapun, para pemuda di Sumatra Timur berjaya memperoleh beberapa senjata yang tersisa oleh tentera Jepun selepas penyerahan dan digunakan untuk menghadapi British di selatan Medan pada 10 Disember 1945.[22] Rasa kontingensi yang kuat dikatakan hadir dalam dasar British kerana keadaan politik di Indonesia telah memaksa mereka untuk membuat keputusan yang kelihatannya tidak pro-Belanda atau pro-Indonesia.[23] Ketegangan antara mod operasi Belanda dan British serta rintangan kuat dari nasionalis Indonesia mengakibatkan semangat Inggeris yang rendah dalam penjajahan British selepas perang.[24]

Pertengkaran bersenjata dengan British, Belanda, dan Jepun kekal pada tahap yang rendah untuk dua bulan ke depan sehingga khabar angin bahawa Belanda hendak mencuba pendaratan mulai menyebarkan virus di kalangan penduduk tempatan. Pada 3 Mac 1946, beribu-ribu pemuda bersenjata mengelilingi istana di Tanjung Balai sebagai tindak balas kepada penyebaran laporan yang luas yang menyatakan bahwa 'kerajaan' telah membentuk Comité van Ontvangst (panitia penerimaan) Untuk mengalu-alukan Belanda.[5] Punca keganasan di antara kerajaan dan pemuda bersenjata itu menandakan permulaan Revolusi Sosial Sumatra 1946.